"""
求解《百钱百鸡》问题
1只公鸡5元 1只母鸡3元 3只小鸡1元 用100元买100只鸡
问公鸡 母鸡 小鸡各有多少只
"""

# 分析：
# 都买公鸡最多买100/5=20只
# 都买母鸡最多买100/3~30只
# 剩下的钱买小鸡

# 算法：穷举法
# 设公鸡x只，母鸡y只，小鸡z(100-x-y)只
# 则有两个恒等式，其中z=100-x-y
# 1）x + y + z = 100(只)
# 2）5x + 3y + z/3 = 100(元)

for x in range(0, 20):
  for y in range(0, 33):
    z = 100 - x - y
    if 5 * x + 3 * y + z / 3 == 100:
      print('公鸡：%d只，母鸡：%d只，小鸡：%d只' % (x, y, z))
